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The group of all nonsingular matrices taking the set of ordered 1 by n real vectors onto itself is 
determined. It is shown to be homomorphic to the symmetric group on n— 1 letters. A similar result 
is found for the subset of nonnegative vectors; its group is homomorphic to the symmetric group on n 
letters. 
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Throughout this note (unless otherwise stated) all 
vectors are 1 by /i, all matrices are n by n, and all have 
real entries. Lower case Greek letters will denote 
vectors. 

A vector a = (ai02 ■ • . a n ) will be called ordered if 

a\ ^ a-> 22 . . . 22 a„. 

Let V denote the set of all ordered vectors, and Vo the 
subset of nonnegative ones. Our purpose is to de- 
scribe the groups of nonsingular matrices which take 
V onto V 9 and Vo onto Vo, respectively. 
We will need the following definition: 

R 

PJj) = ^ tJEi, tko 

?=i 

where it is an element of the symmetric group if n (i.e., 
7T is a permutation of 1,2, . . ., n), r — (tit* • • • t n ), 
and Ejj is the elementary matrix with 1 in the i, j 
position and elsewhere. In other words, P-tt{t) is the 
permutation matrix corresponding to tt with the 1 in 
the £th row replaced by U for each 1 = 1,2, . . ., n. 
Our results are 

THEOREM 1. Let M(V) denote the group of all non- 
singular matrices M such that VM = V (with a similar 
definition for M(V )). Then 

M(V) = {Kr l PJj)K + y T e : ire^n, ir(n) = n; 

r>0;6y T ^-t n } 

M(V ) = {K-T^tJK : ir*y n ; r > 0} 

where K is the matrix with ones on and below the main 
diagonal and zeros elsewhere, T = (tit 2 . . . t n ), and 

6 = (11 ... 1). 

Theorem 2. Let D(r) = diag (tit 2 . . . t„) for t 
.= (tit 2 . . . t n ). Define: 

N = {K-iD^K .+ y T e : r > 0; ey T ^ - t n } 

N -{K- 1 D(t)K:t>0}. 



Then M(V)/N = ^ n -i and M(V«)/N m& n .- 

We begin with a proof of the results for Vo. 
note that 



We 



K 



.-1 1 



so that 



aK l = (ai — di ai — a.i 



a n - 



■ a n a n ). 



(1) 



It follows that aeVo if and only if otK ' ^ 0. 

Let S denote the set of all nonnegative vectors. We 
have shown that 

VoKi = S. 

Thus 

VoM=y o iffS(KMK- l ) = S. 
In other words: 



M(Vo) = K-'M(S)K 



(2) 



and our problem is reduced to describing M(S). 

By considering those vectors with exactly one 1 and 
otherwise zero entries, it is easy to see that any matrix 
which takes all nonnegative vectors into nonnegative 
vectors is itself nonnegative. To be a member of 
M(S) both the matrix and its inverse must have that 
property. But a matrix and its inverse are both non- 
negative if and only if it has exactly one positive entry 
in each row and column, i.e., if it is of the form Ptt(t) 
with t > 0. Thus 



M(S)={Prr(r):7T€y n ;r>0}. 
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Together with (2), this proves our description of 
M(V ) in Theorem 1. 

Now let /denote the mapping of M(V ) onto S^ n de- 
fined by 

f(K-^PAr)K) = 7T-K 

This is a homomorphism because 

with ri = tiS 7Tl (i) for &=1, 2, . . ., n (where r = {ti), 
cr={si), p = (n)). The kernel of /is the set of elements 
K~ l P e (r)K which are taken into the identity permuta- 
tion e. But Pe(r) = D(r) so that the kernel of /is No. 
By the first law of homomorphism we conclude that 
the factor group M(Vo)/No is isomorphic to 5^ n . 

The case for V is slightly different. From (1) we 
see that aeV if and only if the first n — 1 entries of 
aK' 1 are nonnegative. Let S* be the set of such 
vectors. As before we get 



be nonsingular. Clearly 

d=t n + b n 

so we require that bn^ — t n . Since b n = €o/3 T this can 
be written 



e p T ^-t n . 



(5) 



Now we return to (3) and conclude that the elements 
of M(V) are exactly those of the form K~ l AK restricted 
by (5). We note that 



Let 



6oK = e. 

y T =K~ i p T 



M{V)=K-m(S*)K. 



(3) 



By considering the vectors (0 ... ± 1) and 
those with exactly one 1 in the first n — 1 positions and 
zeros elsewhere, we see that a matrix taking all ele- 
ments of S* into elements of S* must have the form 



A = \ 



A 







PS- 



d 



where A is a nonnegative matrix of order re— 1. 

For A to be a member of M(S*) its inverse must be 
of the same form. We have 



A-> = 



A? 







yl 



yl = -d-'A- ^l 



and thus Aq 1 is required to be nonnegative. As be- 
fore, we conclude from the fact that both A and A^ 1 
are nonnegative that 

Aq = P^To) TToE^n-U To > 

(with To a 1 by n — 1 vector). 

Let neS^n be such that 7r(£) = 7To(0 for i= 1, 2, . . ., 
n — 1 and 7r{n) = n. Then we can write A as 

A = P n (T) + /3 T eo ire^n, t = (t , *n) >0 ' (4) 

withj3 = (M 2 • . • b n ) and e = (0 0. . . 1); i.e., 

P T e = (0 pr). 

The only further restriction is that the element d in 
the lower right-hand corner be nonzero so that A will 



whence 

6op T =6 Ky T = <=y T 
and our restriction for nonsingularity becomes 

ey T ^-t n . 

This completes the proof of Theorem 1. 

Now let /' be the mapping of M(V) onto J^ n -i de- 
fined by 

f'(K-*PAT)K + y T 6) = {\(7r)}-i 

where \(7r)(i) = tt{i) for i= 1, 2, . . . , n— 1. This is 
well-defined, and is a homomorphism because X(7T27Ti) 

= \(7r 2 )M7ri) when TT\(n) = TTzin) = n, 

(K- l P Wl (r)K + yjc) (K^P^K + yjc) 

= K-'P^{p)K + y T e 

(with p as before), and 

y T = K- 1 P„ 1 (T)Kyl+{eyl+€K- 1 u- T }y T 1 . 

(Note that ey T - r„ = (ey T - f „) (ey 2 T - i B ).) 

As before it is easy to show that the kernel of /' 

is N whence M(V)jN = ^ n -u and Theorem 2 is proved. 
The method of proof shows that similar results hold 

for 

M(SL) = L- 1 M(S)L,M(S*L) = L- 1 M(S*)L 

with L any nonsingular matrix. Likewise, the results 
for S* can be extended to the set of vectors whose 
first k entries are nonnegative. 

(Paper 70B-179) 
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The solution to a nonlinear Lamm equation in the Faxen 
approximation, I. H. Billick and G. H. Weiss, J. Res. NBS 70A, 

No. 1 {Jan -Feb. 1966), 75 cents. 

An exact solution in the Faxen approximation is given for the Lamm 
equation in which the sedimentation coefficient is related to concen- 
tration as 5 = So(l — kc). It is shown that the solution in this case 
can be expressed in terms of the solution to the linear case (A : = 0) 
with a modified argument. The boundary sharpening phenomenon 
expresses itself very clearly in the solution presented here. 

A bounded automorphie form of dimension zero is constant, 

M. I. Knopp, J. Lehner, and M. Newman, Duke Math. J. 32, No. 3, 
457-460 (Sept. 1965). 

It is proved that a bounded automorphie form of dimension zero is 
constant. It is shown that this implies the known result that an 
abelian integral of the first kind on a compact Riemann surface 
cannot have all real periods. Finally, a simple proof is given of the 
result that a bounded automorphie function is constant. 

Density distribution of polymer segments in the vicinity of 
an absorbing int€»rface, C. A.J. Hoeve, ./. Chem. Phys. 43, No. 9, 
3000-3008 (Nov. 1, 1965). 

At a small distance from the interface corresponding to the effective 
thickness of the segments, the density drops suddenly by an amount 
that is the greater, the stiffer the chain. Beyond this distance the 
density is exponential in the distance from the interface for long 
chains and relatively weak adsorption. 

Elastic stress-strain relations in perfect elastic fluids, B. Bern- 
stein, E. Kearsley, and L. Zapas, Trans. Soc. Rheol. 9, Pt. 1 , 27-39 
(1965). 

The theory of perfect elastic fluids deals with the non-equilibrium 
thermodynamics of finite viscoelastic deformation. The thermody- 
namics of finite elastic strain and of perfect elastic fluids are dis- 
cussed. It is shown that the stress-strain relations for perfect 
elastic fluids may be written in a way which appears formally 
identical to those in elasticity theory, but the form of this dependence 
depends on past history. 

Error bounds for asymptotic solutions of second-order dif- 
derential equations having an irregular singularity of arbi- 
trary rank, F. W. J. Olver and F. Stenger, J. SIAM, Ser. B. 2, 
No. 2,244-249 (1965). 

Strict error bounds are established for the well-known asymptotic 
expansions of solutions of the differential equation 

d 2 w . r< v dw , , v a 
for large values of z, real or complex, where 

.s=0 .s=0 

k being an arbitrary non-negative integer, and/*, g s constants. 

Estimation of the parameters of the Hyper-Poisson distribu- 
tion, E. L. Crow and G. E. Bardwell (Proc. Syrup. Classical and 
Contagious Discrete Distribution, Montreal, Canada, Aug. 15—20, 
1963), ch. V\ pp. 127-140 (Statistical Publ. Soc, Calcutta, India, 
1965). 

The hyper-Poisson family of discrete distributions, a two-parameter 
generalization of the Poisson distributions, was introduced recently 
by the authors (Journal of the American Statistical Association, 59, 
March 1964). In this paper six different pairs of estimators (includ- 



ing four proposed in the previous paper) for the two parameters are 
presented and discussed: maximum likelihood, two moments, three 
moments, two moments plus zeroth frequency, mean plus first two 
frequencies, and two frequencies only. Three of these pairs are 
given by simple explicit formulas. Asymptotic variances are ob- 
tained for the three-moment estimators, and empirical variances for 
the three pairs of explicit estimators. Some of the estimators are 
applied to five examples of experimental or survey data. 



Generalized functions of symmetric matrices, M. Marcus and 
M. Newman, Proc. Am. Math. Soc. 16, No. 4, 826-830 (Aug. 1965). 
Among other results, the following is proved: Let A be a symmetric 
matrix with positive entries. Then a diagonal matrix D exists having 
positive diagonal elements such that the matrix DAD is doubly 
stochastic. 



for permanents and 

and M. Newman, Proc. Cat 



permanental minors, 

nb. Phil. Soc. 61, 747-746 



Inequalities 

R. A. Brualdi 
(Jan. 1966). 

The principal result of this paper is that for all non-negative doubly- 
stochastic matrices A and all a such that K a ^ 1, per(a/-f(l— a)A) 
^ a + (1 — a)prr(A), where per(A) denotes the permanent oi A. 

Normal subgroups of the modular group which are not 
congruence subgroups, M. Newman, Proc. Am. Math. Soc. 
16, No. 4, 831-832 (Aug. 1965). 

A new family of normal subgroups of finite index in the modular 
group which are not congruence subgroups, is given. 

On the asymptotic solutions of second-order differential 
equations having an irregular singularity of rank one, with 
an application to Whittaker functions, F. W. J. Olver, J. SIAM, 
Ser. B. 2, No. 2, 225-243 (1965). 

Strict error bounds are established for the well-known asymptotic 
expansions of solutions of the differential equation 

d 2 w , /Y v dw , f v A 

J? X 

for large values of z, real or complex, where 



M ~%fr 



«*~&9- 



and f s , g s are constants. 



Real two-dimensional representations of the modular group 
and related groups, J. Lehner and M. Newman, Am. J. Math. 87, 
No. 4, 945-954 (Oct. 1965). / 1\ 

The principal result proved is the following: Put T= ( _ ^ «), 

ftp = (i/ ]h Cp= {T, R p } where p 3= 1. Then (i) G p is the 

free product of a cyclic group of order 2 and a cyclic group of order 
3, (ii) G p is a discrete group, (iii) every discrete faithful representation 
of the modular group T by real 2X2 matrices is conjugate to G p 
for some p 2= 1, and (iv) G p and G<t are conjugate for p, cr ^ 1 if and 
only if p — cr. 



The fundamental solution and Huygen's principle for de- 
composable differential operators, J. E. Lagnese, Archive Rat. 
Mech. Anal. 19, No. 4, 299-307 (Jan. 22, 1965). 
A nonparabolic linear partial differential operator L of second order 
is called decomposable if there is a coordinate system in the Riemann 
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space (the metric of which is defined by the coefficients of terms of 
second order) in which L has the form L = J^f + J? 7 and such that the 
same independent variable does not appear in both J£ and & . This 
paper is concerned with such operators and the principle result is 
an identity which relates in a rather simple manner the coefficients 
of the fundamental solutiojis (in the sense of Hadamard and Courant) 
of the three operators J?f, J£ , and L. The form of the identity shows 
that if both J? and J£ have terminating fundamental solutions, the 
same must be true of L and, consequently, in the case when L is 
strictly hyperbolic, one may draw certain conclusions concerning 
the validity of Huygens' principle for L. 

Similar resluts are obtained in the case when L decomposes accord- 
ing to L = S\ •&& Two illustrative examples are given. 



Atomic lifetimes in neon I, J. Z. Klose, Phys. Rev. 141, No. 1, 
181-188 (Jan. 7,1966). 

Mean lives of a number of electronically excited atomic levels in 
Ne I have been determined using a method of delayed coincidence. 
Following a detailed description of the experimental procedure and a 
discussion of a series of trial runs in He I, the measured values of the 
mean lives of the 2p x through 2p», 3pi, 3pi , and 4c? J (Paschen nota- 
tion) levels in neutral neon are given. These lifetimes, determined 
from transitions with associated wavelengths extending from —3400 
to «=6400 A, ranged in value from ~ 14 to —500 nsec. The lifetimes 
were estimated to contain possible systematic errors varying from 
5 to 20% and are presented in comparison with corresponding 
results of other workers. 

Generalized master equation for arbitrary initial states, 

J. Weinstock, Phys. Rev. 140, No. 1A, A98-99 [Oct. 4, 1965). 
Exact generalized master equations, for both quantum and classical 
systems, are derived for completely arbitrary initial states (arbi- 
trary initial "correlations") in the form of a density expansion. This 
result is a generalization of a previous equation which was restricted 
to initially "uncorrelated" states. 

Generalized variational principles for electromagnetic junc- 
tions. Vibrations: application to the theory of waveguide, 

Proc. Symp. Electromagnetic Theory and Antennas, Copenhagen, 
Denmark, June 1962, ed. E. C. Jordan, pp. 253-260 (Pergamon Press 
Inc., New York, N.Y., 1963). 

Generalized variational principles are stated for the elements — and 
for the associated electromagnetic fields — of the immittance matrices 
of waveguide junctions. The formulation applies to junctions con- 
taining arbitrary dissipative and anisotropic media, for which the 
underlying differential equations are not self-adjoint; and, by the 
use of bilinear (rather than quadratic) functional forms, permits 
direct treatment of off-diagonal elements of the immittance matrices. 



AXLE: An axiomatic language for string transformations, 

K. Cohen and J. H. Wegstein, Commun. Assoc. Compt. Mach 8, 
No. 11, 657-661 (Nov. 1965). 

AXLE is a language designed for data manipulation. Data arranged 
in a linear form in a workspace is transformed according to a table 
of axioms, called imperatives. A transformation consists of a 
matching procedure, which decides where an imperative is ap- 
plicable, and a replacement procedure that modifies that part of 
the workspace. Imperatives are applied in accordance with de- 
finitions of symbolic terms, presented systematically in an assertion 
table. The process of definition includes the special case of 
recursive assertions. Several complete programs of imperatives 
are given to show a few applications of the language. 

Morphological classification in the National Bureau of 
Standards mechanical translation system, L. F. Meyer, J. 
Assoc. Compt. Mach. 12, No. 4, 437-472 (Oct. 1965). 
In linguistic work, morphology is the study of the rules by which 
words undergo changes in form. Morphological classification is 
the systematic organization of these rules. A detailed account of 
the morphological classification for Russian is given as used in the 
National Bureau of Standards project on the mechanical translation 
of Russian into English. The account includes the heuristic reason- 
ing from which the classification system evolved, as well as complete 
classification tables, a description of the method of their construc- 
tion, and some examples of their use. 



Error bounds for asymptotic expansions of special functions 
in the complex plane, F. W. J. Olver, Proc. Symp. on Error in 
Digital Computation, U. S. Army Research Center, Madison, Wiscon- 
sin, April 26-28, 1965, Vol. 2, pp. 55-75 (John Wiley & Sons, Inc., 
New York, N. Y., 1965). 

Error bounds are given for a number of different types of asymptotic 
expansion derived from (i) the solution of ordinary linear differential 
equations of the second order, (ii) infinite integrals. Similarities 
between the results are discussed, and applications to the special 
functions of mathematical physics indicated. 

Much of the paper is in the nature of a survey, but new results 
are given for asymptotic solutions, with respect to a parameter, in 
a region containing a regular singularity of the differential equation, 
and also for the asymptotic expansion of a simple integral of Laplace 
type. 

New approach to the theory of fluctuations in a plasma, 

J. Weinstock, Phys. Rev. 139, No. 2A, A388-A393 (July 19, 1965). 
A rigorous but simple method is presented for calculating auto- 
correlation functions (fluctuations) of nonequilibrium plasmas — 
including inhomogeneous and nonstationary plasmas — in external 
fields. This method is based upon the derivation of an exact and 
remarkably simple formal relation between autocorrelation functions 
and the usual one-particle distribution function /i(R,v, t) for an 
explicitly defined initial value. This relation explicitly reduces 
the problem of calculating fluctuation spectra to the problem of 
solving the usual kinetic equations for/i(R,v,0- Consequently, 
the central quantity of fluctuation theory is one and the same with 
the central quantity of kinetic theory, and the two theories are 
completely and explicitly united. To first order in the plasma 
parameter it is shown that one need only solve the linearized Vlasov 
equation for/i(R,v, t), and when this solution is substituted into 
our formal relation we obtain a general formula for autocorrelation 
functions which is valid for nonstationary systems and includes the 
effects of the transverse motion of the plasma in addition to the 
longutudinal motion. For stationary systems this formula ap- 
proaches the numerous calculations of previous authors in the limits 
where the transverse terms vanish. As a result of the transverse 
terms, the spectrum of scattered light can have resonant peaks at 
frequencies which correspond to transverse modes of oscillation as 
well as to the well-known longitudinal modes. 

Theory of relaxation in a group of weakly coupled systems, 

R. L. Peterson, Phys. Rev. 139, No. 4A, A1151-A1155 (Aug. 1965). 
A general formalism for computing relaxation times characterizing 
two or more weakly coupled macroscopic systems is presented. The 
physical nature of the systems is arbitrary, although applications 
to spin systems are briefly discussed. The main assumptions are 
that each system is internally in equilibrium with a well-defined 
temperature, that the systems are weakly coupled to one another, 
and that the Hamiltonians of the systems form a commuting set. 
No high-temperature approximations are used. The formalism 
is presented in an effort to unify in part the approaches which 
have been developed for many special physical situations, and to 
show the form some relaxation times take when the high-tempera- 
ture approximations are not used. It is shown that when one of 
two coupled systems is a "Zeeman" system, the (spin) relaxation 
time is proportional to the magnetic adiabatic susceptibility. 

On radiation of electromagnetic and electroacoustic waves 
in a plasma, J. R. Wait, Appl. Sci. Res. 11, Sec. B., 423-432 (June 
11. 1965). 

Radiation from current distributions in lossless compressible 
plasma media is considered. A linearized theory is used such that 
the isotropic electron plasma is regarded as a single fluid con- 
tinuum. It is found that a considerable portion of the power is 
radiated as an electroacoustic-type wave. Some specialized re- 
sults of other investigators are recovered. 
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Microwave spectrum and barrier to internal rotation in methylsilyl- 
acetylene, W. H. Kirchhoff and D. R. Lide, Jr., J. Chem. Phys. 
43, No. 7, 2203-2213 (Oct. 1, 1965). 
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Pope, J. Geophys. Res. 70, No. 17, 4285-4292 (Sept. 1, 1965). 

The effect of ion-drag on the neutral air in the ionospheric F-region, 
H. Rishbeth and L. R. Megill, Ann. Geophys. 21, No. 2, 235-244 
(Apr -June 1965). 

Deuterium isotope effect in vacuum-ultraviolet absorption coeffi- 
cients of water and methane, A. H. Laufer and J. R. McNesby, 
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ch. II, pt. C, No. 5, 344-375 (Pergamon Press Inc., New York, 
N.Y., 1962). 

Lightning characteristics as derived from sferics, W. L. Taylor 
(Proc. 3d Intern. Conf. Atmospheric and Space Electricity, 
Montreus, Switzerland, May 1963), Book, Problems of Atmos- 
pheric and Space Electricity, ed. S. C. Coroniti, pp. 388—404 
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